class Solution:
    def climbStairs(self, n: int) -> int:
        p,q = 0,0
        res = 1
        for i in range(n):
            p = q
            q = res
            res = p + q
        return res